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■ Abstract. The purpose of these notes is to clarify the duality between a natural class 

of jump processes on compact ultrametric spaces - studied in current work of Bendikov, 
Girgor'yan and Pittet [4], [5] - and nearest neighbour walks on trees. Processes of 
this type have appeared in recent work of KiGAMl [15] . Every compact ultrametric space 
arises as the boundary of a locally finite tree. The duality arises via the Dirichlct forms: 
one on the tree associated with a random walk and the other on the boundary of the tree, 
S \ • which is given in terms of the Nairn kernel. Here, it is explained that up to a linear time 

| change by a unique constant, there is a one-to-one correspondence between the above 

£f) • processes and Dirichlet regular random walks. 

For definitive publication, an adapted version of these notes will be integrated into 
' the paper [5] . 

Oh' 

1. Introduction 

In recent work, KlGAMI [15] starts with a transient nearest neighbour random walk on 
a tree and constructs a naturally associated jump process on the boundary of the tree, a 
Cantor set. Using this approach, he undertakes a detailed analysis of the process on the 
boundary. 

Arriving from a completely different viewpoint, Bendikov, Grigor'yan and Pit- 
tet [4] introduce a very natural class of processes on discrete, non-compact ultrametric 
spaces and provide a detailed analsysis of them. In ongoing work by the same authors [5] , 
this elegant approach is generalised to non-discrete ultrametric spaces, compact as well 
a non-compact. Those spaces are assumed to be complete and locally compact, and to 
possess no isolated points. There is a natural way how such an ultrametric space arises 
as the geometric boundary at infinity of a locally finite rooted tree where each vertex has 
at least two forward neighbours. 

The purpose of this note is to answer the obvious question (posed to the author by 
A. Bendikov) how the approaches of Kigami and of Bendikov, Grigor'yan and Pittet are 
related in the compact case (compactness is inherent in Kigami's work but not necessary 
for the approach of [I], [5]): the relation is basically one-to-one. 

"Basically" means that we need to restrict to random walks on trees which are Dirichlet 
regular, that is, the Dirichlet problem at infinity admits solution, or equivalently, the 
Green kernel of the random walk vanishes at infinity. We comment on this condition, 
which appears to be natural in the present context, at the end of §U 

Given such a nearest neighbour random walk on a tree, its reversibility leads to an 
interpretation of the tree as an infinite electric network. This comes along with a natural 
Dirichlet form on the tree, and a natural approach is to use the Dirichlet form on the 
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boundary which reproduces the power ( "energy" ) of harmonic functions on the tree via 
their boundary values. This form on the boundary is computed with some effort in [T5] ; 
it induces the jump process studied there. Now, that form on the boundary is an integral 
with respect to the Nairn kernel, which goes back to the work of Na'im [TTJ and Doob [10] 
in the setting of abstract potential theory on spaces which are locally Euclidean. Trees 
do not have the latter property, but the validity of the resulting fomula for the power of 
harmonic functions is proved for general infinite electric networks (= reversible random 
walks) in a forthcoming paper of Kaimanovich and Georgakopoulos [13]. A direct 
and rather simple proof for the case of trees is also given in the present note. 

This paper is basically expository, based on a certain experience of the author in han- 
dling nearest neighbour random walks on trees as in Chapter 9 of his book [22]. Some 
results are new, resp. simplify or clarify the approach of [15J. Some emphasis is laid on 
introducing all the background without rush and in a unified notation. 

In §[21 it is explained how ultrametric spaces are related with trees and their geometric 
boundaries. We introduce the notion of an ultrametric element on a tree, which induces 
an ultrametric on the boundary of the tree. Different ultrametric elements induce the 
same topology on the boundary. 

In £j3j we present the two classes of stochastic processes which are the subject of this 
paper. In $3]A, we present the isotropic jump processes of [5] on an ultrametric space, 
which is assumed right away to be the boundary of a tree. Every isotropic jump process 
relies on three input data: an ultrametric element <f), a probability measure /i on the 
boundary of the tree and a probability measure a on R + . The process is called standard, 
if a is the inverse exponential distribution. With a suitable change of the ultrametric, but 
the same fi, every process becomes a standard process. 

In §3jB, we outline the basic facts regarding transient nearest neighbour random walks 
on trees. We present the Nairn kernel and state the theorem that relates the Dirichlet 
form on the space of harmonic functions with finite power with the Dirichlet form on the 
boundary that is computed via that kernel in terms of the boundary values of the involved 
harmonic functions. 

In §HJ we finally explain the relation between the jump processes of [5] and the processes 
of pj)] induced on the boundary of a tree by a random walk on that tree. In §H1A, it 
is shown that every boundary process induced by a random walk is an isotropic jump 
process in the sense of 0. In §HJB, it is shown that up to a unique linear time change, 
every isotropic jump process on the boundary of a tree arises from a uniquely determined 
random walk as the process of [TH]. §HC contains a discussion on some of the assumptions 
and a few clarifications (in random walk terminology) regarding some of the statements 
in [15]. 

The Appendix, §0 contains a proof of the Doob-Naim formula for nearest neighbour 
random walks on trees. 

We conclude this introduction by a brief overview on previous work, inculding also 
non-compact ultrametric spaces, to which the methods of Bendikov, Grigor'yan and 
Pittet [1], [5] apply equally well. 
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The classical example of a non-compact ultrametric space is the field Q p of p-adic num- 
bers. A family a Laplace-type operators on Q p was introduced and studied in the context 
of p-adic analysis by Vladimirov and collaborators; see the book by Vladimirov, 
Volovich and Zelenov [20j and its references. The Vladimirov Laplacian is recovered 
in an elegant way by the approach of [5]. 

Figa-Talamanca pj] and Del Muto and Figa-Talamanca j8], [9] - see also and 
Baldi, Casadio-Tarabusi and Figa-Talamanca [3] - have constructed diffusion 
processes on homogeneous ultrametric spaces, including the p-adic number field, via a 
harmonic analysis approach. The construction on Q p starts with a discrete process on a 
level set of the homoegenous tree, and then a rescaling procedure leads to a process on 
the "lower" boundary of the tree, which is Q p . 

Kochubei [16] (+ references in that book) has undertaken a careful analysis of the 
Vladimirov Laplacian, closely related with the isotropic jump processes of [5]. 

Albeverio and Karwowski p], [2] construct continuous-time processes on the p- 
adics, and more generally on the non-compact ultrametric space which is the lower bound- 
ary of a tree, based on a suitable Chapman-Kolmogorov equation. 

More or less at the same time as Kigami, Pearson and Bellisard [18] have intro- 
duced a "Laplace-Beltrami" operator on Cantor sets via trees and so-called spectral triples 
and studied spectrum as well as the "ddiffusion" process associated with the operator. 

When one compares several of these approaches with the simple and clear construction 
of [1], [5], one may be astonished about the enormous notational and technical efforts 
undertaken to construct the respective processes of those references. 

2. Compact ultrametric spaces and trees 

A. Ultrametric spaces 

A metric space (X, d) is called ultrametric if instead of the triangle inequality it satisfies 
the stronger ultrametric inquality 

d(£, C) < max{d(£, 77), d{j] } ()} for all f , 77, ( G X . 

In these notes, we assume that our ultrametric space is compact and has no isolated points. 
We recall that it is totally disconnected, that every ball 

B d (£,r) = B(£,r) = {77 e X : < r} 

is open and compact, and that B(£,r) = B(j],r) for every rj 6 B(£,r). In particular, for 
any fixed r > 0, the collection of all balls with radius r is an open cover of X. The set 

is countable, bounded by compactness, and has as its only accumulation point. (It is an 
accumulation point by the "no isolated points" assumption.) The set = {J^ eX Ad(£) 
has the same properties. 

B. Infinite trees 

A tree is a connected graph T without circles (closed paths of length > 3). We tacitly 
identify T with its vertex set, which is assumed to be infinite. We write x ^ y if x,y £ T 
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are neighbours. For any pair of vertices x,y & T, there is a unique shortest path, called 
geodesic segment 

ir(x, y) = [x = x Q , x x , . . . , x k = y) 

such that ~ Xi and all Xi are disctinct. If x — y then this is the empty or trivial 
path. The number k is the length of the path (the graph distance between x and y). 

In T we choose and fix a root vertex o. We write \x\ for the length of tt(o, x). The 
choice of the root induces a partial order on T, where x < y when x G Tr(o,y). Every 
x G T \ {o} has a unique predecessor x~ , which is the unique neighbour of x on 7r(o, x). 
Thus, the set of all (unoriented) edges of T is 

E{T) = { [x~ , x] : x G T , x ^ o} . 

For x G T, the number 

deg + (x) = \{y G T : y~ = x}\ 

is the forward degree of x. We assume that T is locally finite, that is, deg + (x) < oo, and 
that it has no dead ends, that is deg + (x) > 1 for every x G T. Below, we shall even 
assume that deg + (x) > 2. 

A (geodesic) ray in T is a one-sided infinite path 7r = [xq , X\ , x% , ■ ■ ■ ] such that x n _i ~ 
x n and all x n are disctinct. Two rays are equivalent if their symmetric difference (as sets 
of vertices) is finite. An end of T is an equivalent class of rays. The set of all ends of T 
is denoted dT. This is the boundary at infinity of the tree. For any x G T and £ G dT, 
there is a unique ray tt(x,£) which is a representative of the end (equivalence class) £ and 
starts at x. We write 

T = T U dT. 

For x G T, the branch of T rooted at x is the subtree T x that we identify with its set of 
vertices 

T x = {y G T : x < y} , 

so that T D = T. We write <9T X for the set of all ends of T which have a representative 
path contained in T x , and T x = T x U 9^ . 

For w,z £ T, we define their confluent w Az = w A D z with respect to the root o by the 
relation 

7r(o, !«Az) = 7r(o, 10 ) PI 7r(o, z) . 

It is the last common element on the geodesies 7r(o, w) and 7r(o, w), a vertex of T unless 
w = zG dT. 

One of the best-known ways to define an ultrametric on T is 

, if z = w , 

if z 7^ w . 



(2.1) d e {z,w) 



Then T is compact, and T is open and dense. We are mostly interested in the compact 
ultrametric space dT. In the metric d e of (12. ip . each ball with centre £ G dT is of the 
form dT x for some x G 7r(o, £). Indeed, if we set 7r + (o, x) = {x G 7r(o, £) : deg + (x) > 2} 
then 

&T X = B de (£,e~^) for every x G 7r + (o,x) , and A de (x) = {e~^ : x G 7r + (o, £)} . 
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Also, £ is isolated if and only if 7r + (o, £) is finite. Here, we shall mainly be interested in 
the opposite situation, when deg + (a;) > 2 for every x. 
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C. The tree associated with an ultrametric space 

We now start with a compact ultrametric space (X, d) that does not possess isolated 
points, and construct a tree T as follows: The vertex set of T is 

{B d (£,r):£eX, r>0} 

Here, we may assume (if we wish) that r G A^(£). 

Given (6l and r G Ad(£), take any r\ G B d (t;,r) = B d (r],r). Since rj is not isolated, 
there must be r v G A d (rj) with r,^ < r and such that A d (?]) fl [r v , r) =0. We call 
the ball y = £^(77,7^) a successor of x = B d (^,r). As vertices of our tree, this defines 
neighbourhood, where x = y~ . The root vertex o is X, the ball with maximal radius. 
By compactness, each x has only finitely many successors, and since there are no isolated 
points in X, every vertex has at least 2 successors. 

This defines the tree structure. For any £ G X, the collection of all balls B(£,r), 
r G Ad(£), ordered decreasingly, forms the set of vertices of a ray in T that starts at o. 
Via a straightforward exercise, the mapping that associates to £ the end of T represented 
by that ray is a homeomorphism from X onto dT. Thus, we can identify X and dT as 
ultrametric spaces. 

In this identification, if originally a vertex x was interpreted as a ball B(£, r), r G A<f(£), 
then the set ST^. of ends of the branch T x just coincides with the ball B(£, r). That is, we 
are identifying each vertex x of T with the set dT x . 

If we start with an arbitrary locally finite tree and take its space of ends as the ul- 
trametric space X, then the above construction does not recover vertices with forward 
degree 1, so that in general we do not get back the tree we started with. However, via 
the above construction, the correspondence between compact ultrametric spaces without 
isolated points and locally finite rooted trees with forward degrees > 2 is bijective. 

From now on, we can abandon the notation X for our ultrametric space. 

We consider X as the boundary dT of a locally finite, rooted tree with forward degrees 
> 2. 

At the end, we shall comment on how one can handle the presence of vertices with 
forward degree 1. 

There are many ways to equip dT with an ultrametric that has the same topology 
and the same compact-open balls dT x , x G T, possibly with different radii than in the 
standard metric ( 12. II) . 

(2.2) Definition. Let T be a locally finite, rooted tree T with deg + (x) > 2 for all x. An 

ultrametric element is a function <p : T — > (0 , oo) with 

(i) 4>(x~) > <fi{x) for every x G T \ {o} , 

(ii) lim 4>{x n ) = along every geodesic ray n = [x , x 1 , x 2 , ■ ■ ■ ] ■ 
It induces the ultrametric d^ on dT given by 

^ K '" ) = i^A„), iff*,. 
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The balls in this ultrametric are again the sets 

dT x = B d ^,6(x)), £edT x . 

Note that condition (ii) in the definition is needed for having that each end of T is non- 
isolated in the metric d<j, . The standard metric d e is of course induced by 6{x) = e - ^'. 

(2.3) Lemma. For a tree as in Definition \2.S[ every ultrametric on dT whose closed balls 
are the sets dT x , x G T, is induced by an ultrametric element on T . 

Proof. Given an ultrametric d as stated, we set 6{x) = diam(9T x ), the diameter with 
respect to the metric d. Since deg + (a;~) > 2 for any x G T \ {o}, the ball dT x - is 
the disjoint union of at least two balls dT y with y~ = x~. Therefore we must have 
diam((9T :r ) < diam(dT x -) , and property (i) holds. Since no end is isolated, 6 satisfies (ii). 
It is now straighforward that d^ = d. □ 

In view of this correspondence, in the sequel we shall replace the subscript d referring 
to the metric d = d§ by the subscript 6 referring to the ultrametric element. We note 
that 

(2.4) diam^(<9T) = <f>(o) , A^(£) = {(f>(x) : x G 7r(o,f)} and A = {4>(x) : x G T}. 
We also note here that for any £ G dT and x G 7r(o, £), 



(2.5) B^r) 



dT x for 4>{x) < r < <p(x ) , if x ^ o 
dT for r > 6(6) , if x = o . 



3. Stochastic processes on ultrametric spaces and on trees 

A. Isotropic jump processes on a compact ultrametric space 

We start with a compact ultrametric space (X, d) without isolated points. We realise 
X as dT, where T is a rooted, locally finite tree with forward degrees > 2. By Lemma 
I2.3[ we can represent d = d^ for the associated ultrametric element 6 on T. 

We choose and fix a Borel probability measure /ionI = dT with supp(/x) = dT, and 
choose another probability measure a on the non-negative reals K + whose distribution 
function F a (r) = cr([0 , r)) has the following properties^ 

(3.1) F CT (0+) = , F a (<6(o)) < 1 , and it is strictly increasing on each A^(£), £ G dT. 

The measure fj, is fixed throughout, while we shall "play" with o as well as with the 
ultrametric d (resp. its ultrametric element 6). 

Bendikov, Grigor'yan and Pittet [5] (see also [1]) have introduced a class of 
stochastic processes on X in the following way: on L 2 (dT,/j,), define 

(3-2) Prf(0 = , ) ~y\ / fdfi 



1 In [4] and [5], the measure a is denoted c, while fx is denoted m. We avoid this, because it is in slight 
conflict with part of our notation, which is imported from the book [22] . 
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and the transition operator 

(3.3) Pf(0= [ P r f(Oda(r). 

Jr+ 

This is a self-adjoint, bounded Markov operator. In view of the identity P r P s = -P ma x{r,s} , 
we can construct the powers P*, t > 0, of P 

(3.4) F*f{t)= I PrfiOdAr), 

Jr+ 

where a 1 is the probability distribution on IR + with F a t(r) = F a (r) t . Then (P*)t>o is a 
continuous Markov semigroup, which is Fellerian. It gives rise to a Hunt process (X t ) t > 
on our ultrametric space. We call it the (0, /i, a) -process on dT. Its properties and an 
elegant and refined analysis are the core of [5] and will not be repeated here in detail. In 
view of its definition, we can call the process isotropic: informally speaking, its transition 
kernel is equidistributed on each sphere. The conditions (13.11) on the measure a are 
natural in order to guarantee that the process is irreducible, i.e., that it can reach every 
open set from any starting point with positive probability. In more detail, let £ G dT and 
7r(0, £) = [o — x , x x , x 2 , . . . ]. Then, using (1231) . 

oo 

( 3 - 5 ) n=0 

where Cq = cr*([0(x o ) , oo)) and c l n = a 1 ([(f)(x n _i) , 4>(x n )) for n > 1 . 
In particular, for arbitrary y G T, 

The assumption that F a (d)(o)) < 1 serves to guarantee that the process can exit with 
positive probability from each dT x , where x ~ o. 

We see that we have some freedom in the choice of the measure a: any two measures 
whose distribution functions coincide on the value set of give rise to the same 
process. 

(3.6) Definition. The standard process associated with /i and d (resp., with the as- 
sociated ultrametric element 0) is the one where a = a* is the "inverse exponential 
distribution" whose distribution function is 

<7„([0, r)) =e~ 1/r , r>0. 

(3.7) Lemma. Every process defined via (13. 2 p and (13. 3 p is the standard process with 
respect to fi and a suitably modified ultrametric element 0*. 

Proof. Let the original ultrametric be d — d$ . Thus diam(X) = diam(<9T) = <f)(o), and 
by assumption, cr((0, 0(o)) < 1. We define 

(3.8) 0*(x) = -l/logF ff (0(x)). 

By (13. ip . this is an ultrametric element on T, and for any x G T 

F„(<f>{x)) = F ff .(Mx)) 
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Looking at (13.51) . we see that P t is induced by /i, 0* and cr* equally as by /i, and a, as 
required. □ 

One of the key features of [5] is an explicit formula for the infinitesimal generator and 
the Dirichlet form of the Markov semigroup {Pt)- Here, we shall have no need to go into 
details regarding the theory of Dirichlet forms; see the standard reference Fukushima, 
Oshima and Takeda [12j. What will be important for us is that the Dirichlet form 
determines the process, resp. the semigroup. 

We start with the standard process one associated with \i and 0. In [5], the following 
kernel J = is introduced. 



(3.9) 



VMt>v) dt 



H(B^, l/t)) 



We have J(£,r]) = J(r),£). By [5], the Dirichlet form £ of the standard (0, /i) -pro cess is 
given, for functions (p,ip £ C(dT), by 

(3.10) SgrM) = \J J - V W) J(t,v)dKt)Mv)- 

If we start with 0, /j and a general measure a as in (13. ip . then we first represent the asso- 
ciated process as the standard (0*, /i)-process, where 0* is as in (13.81) . Then the Dirichlet 
form of the (0, /x, cx)-process is the one of (13 . 1 0[) with J = J^» (/i in the place of J<^ ijU . 

The infinitesimal generator C is given by Cu(£) = J 9r ( n (0 — ""l 7 /)) ^(^V) dfi(Q 5 but 
this will not be used here. 



B. Nearest neighbour random walks on trees 

A good part of the material outlined in this subsection is taken from the author's (little 
read) book [22J. An older, recommended reference is the seminal paper of C artier [B]. 

A nearest neighbour random walk on the locally finite, infinite tree T is induced by 
its stochastic transition matrix P = (p(x, y)) x ygr with the property that p(x,y) > if 
and only if x ~ y. The resulting discrete-time Markov chain (random walk) is written 
(Z n ) n >o. Its n-step transition probabilities p^ n \x,y) = Pr x [Z n = y], x,y E T, are the 
elements of the n th power of the matrix P. The notation Pr x refers to the probability 
measure on the trajectory space that governs the random walk starting at x. We assume 
that the random walk is transient, i.e., with probability 1 it visits any finite set only 
finitely often. Thus, < G(x, y) < 00 for all x, y £ X, where 

00 

G(x,y) = J2p (n) ^y) 

n=0 

is the Green kernel of the random walk. In addition, we shall also make crucial use of the 
quantities 

F(x, y) = Pr x [Z n = y for some n > 0] and U(x, x) = Pr x [Z n = x for some n > 1] . 
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We shall need several identities relating them and start with a few of them, valid for all 



x,y eT. 




(3.11) 


G(x,y) 


(3.12) 


G(x, x) 


(3.13) 


U(x, x) 


(3.14) 


F(x,y) 



1 - U(x,x) 
^p(x,y)F(y,x) 



The first three hold for arbitrary denumerable Markov chains, while (I3.13P is specific for 
trees (resp., a bit more generally, when z is a "cut point" between x and y). The identities 
show that those quantities can be determined just by all the F(x,y), where x ~ y. More 
identities, as to be found in [221 Chapter 9], will be displayed and used later on. By 
transience, the random walk Z n must converge to a random end, a simple and well-known 
fact. See e.g. [6] or [22| Theorem 9.18]. 

(3.15) Lemma. There is a dT-valued random variable such that for every starting 
point x G T , 

Pr x [Z n — > in the topology ofT] = 1. 

In brief, the argument is as follows: by transience, random walk trajectories must 
accumulate at dT almost surely. If such a trajectory had two distinct accumulation 
points, say £ and rj, then by the nearest neighbour property, the trajectory would visit 
the vertex £ A rj infinitely often, which can occur only with probability 0. 

We can consider the family of limit distributions u x , x G T, where for any Borel set 
B e dT, 

v x {B) = Pr^Zcc G B] . 

The sets 8T y , y G T, form a semiring that generates the Borel cr-algebra of dT. Thus, 
each v x is determined by the values of those sets. There is an explicit formula, compare 
with [6] or [22l Proposition 9.23]. For y ^ o, 

1 - F(y~,y)F(y,y- 

, F( y,y~) - F(y~,y)F(y , y 
1 - F(y~,y)F(y,y- 

A harmonic function is a function h : T — > R with Ph = h, where 

Ph(x) = ^2p(x,y)h(y) . 

y 

For any Borel set B C dT, the function x i— > v x [B) is a bounded harmonic function. One 
deduces that all v x are comparable: p { - k \x,y) v x < v y , where k is the length of ir(x,y). 
Thus, for any ip G L l (dT, u ), the function defined by 



(3.16) v x {dT y ) 



F(x, y) z, yy ;l;, — , if x G M U (T \ T y ) , 



l-F{x,y) - Ky \ y \. t ' wy ,;';'' > , ifxeT y . 



h 9 {x) = pdv x 

JdT 
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is finite and harmonic on T. It is often called the Poisson transform of ip. 

We next define a measure m on T via its atoms: m(o) = 1, and for x G T \ {o} with 
7r(o,x) = [o = x ,x 1 , . . . ,x h = x], 

/ 3 1? N / n = p(xo,x 1 )p(x 1 ,x 2 ) ■ ■ -pjxk-uXk) 

p(x 1 ,x )p(x 2 ,x 1 )---p(x k ,x k -i)' 

Then for all x,y G T, 

(3.18) m(a;)p(a;, y) = m(y)p(y,x) , and consequently m(a;)(j(x, y) = m(y)G(y, x) ; 

the random walk is reversible. This would allow us to use the electrical network inter- 
pretation of (T, P, m), for which there are various references: see e.g. Yamasaki [25] . 
Soardi [19] , or - with notation as used here - [22j Chapter 4]. We do not go into its 
details here; each edge e = G E(T) is thought of as an electic conductor with 

conductance 

a(x~,x) = m(x)p(x,x~~). 
We get the Dirichlet form St = £t,p for functions /, g : T — > R, defined by 

(3.19) £r(/,»)= E (/(x)-/(x-))(^(x)-y(x-))a(a;-,x). 

[i-,i]£B(T) 

It is well defined for /, g in the space 

(3.20) V(T) = V(T, P) = {f:T^R\ £ T (f, f) < oo}. 
We are interested in the subspace 

UV{T) = HV(T, P) = {he V(T, P) : Ph = h< oo} 

of hamonic functions with finite power. The terminology comes from the interpretation 
of such a function as the potential of an electric flow (or current), and then Exih^h) is 
the power of that flowj^l 

Every function in T-CD{T, P) is the Poisson transform of some function ip G L 1 ((9T, u Q ). 
This is valid not only for trees, but for general finite range reversible Markov chains, and 
follows from the following facts. (1) Every function in T-CD is the difference of two non- 
negative functions in %T>. (2) Every non-negative function in HD can be approximated, 
monotonically from below, by a sequence of non-negative bounded functions in HD. 
(3) Every bounded harmonic function (not necessarily with finite power) is the Poisson 
transform of a bounded function on the boundary. In the general setting, the latter is the 
(active part of) the Martin boundary, with v x being the limit distribution of the Markov 
chain, starting from x, on that boundary. (1) and (2) are contained in [23] and [19], while 
(3) is part of general Martin boundary theory, see e.g. [2"2"l Theorem 7.61]. 

Thus, we can introduce a form Suv on dT by setting 

T>(dT, P) = We L\dT, v ) : £ T {h 91 h v ) < oo} , 
£wd{<P> = £t{K, /ty) for ip, ip G V(dT, P). 



2 In the mathematical literature, mostly the expression "energy" is used for £t(Ii, h), but the author's 
modest understanding of Physics induces him to think that "power" is more appropriate. 
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Kigami [15] elaborates an expression for this form by considerable "bare hands" effort, 
shows its regularity properties and then studies the process on dT induced by this Dirichlet 
form. We call this the K-process ( "K" for "Kigami" ) associated with the random walk. 
Now, there is a simple expression for S^v ■ We define the Nairn kernel on dT x dT by 

( m(o) 

(3.22) 9 (£, V ) = I G(o, o)F(o, £ A V )F^ A V , o) ' 1 ^ ^ ' 

[ +oo , if £ = rj . 

In our case, m(o) = 1, but we might want to change the base point, or normalise the 
measure m in a different way. 

(3.23) Theorem. For any transient nearest neighbour random walk on the tree T with 
root o, and all functions tp, ip in T>(dT, P), 

(3.24) Sjwifp, 1>) = IJ J QT (W) - <P(JI)) (V>(0 - V>fo)) ©o(e, V) dv„(t) du ( V ) . 

There is a general definition of the Nairn kernel [32] that involves the Martin boundary, 
which in the present case is dT. A proof of Theorem f)3.24p is given in [10] in a setting of 
abstract potential theory on Green spaces, which are locally Euclidean. The definition of 
[17] refers to the same type of setting. Now, infinite networks, even when seen as metric 
graphs, are not locally Euclidean. In this sense, so far the definition of the kernel and 
a proof of (I3.24p for transient, reversible random walks have not been available in the 
literature. Indeed, such a proof in the network setting is highly desirable for the large 
audience who might not be so well familiar with abstract potential theory in the style of 
the 1960s. In a forthcoming paper, Georgakopoulos and Kaimonvich [13] provide 
those "missing links". Nevertheless, in the appendix, we shall give a direct and simple 
proof of Theorem 13.231 for the specific case of treesH 

4. The duality between random walks on T and jump processes on dT 

When looking at the isotropic jump processes of [5] on dT, as described in §EJA, and at 
the ones introduced in [15], outlined at the end of §[3jB, it is natural to ask the following 
two questions. 

(I) Given a transient random walk on T, does the K-process on dT induced by the form 
£hv of (13.211) arise as one of the isotropic jump processes described in §[3jA with respect 
to the measure [i = v on dT, some ultrametric element on T and a suitable measure a 
on M+ ? 

(II) Conversely, given fi, and a, is there a random walk on T with limit distribution 
v Q = \i such that the jump process induced by /i, and a is the K-process with Dirichlet 
form £ux> ? 

Before answering both questions in the next two subsections, we need to specify the 
assumptions more precisely. When starting with (0, fi,a), it is natural to assume that 



3 As a matter of fact, based on a mysterious remark in Kaimanovich [14], the author had initiated to 
elaborate this proof in the late 1990s, but in the phase of transition from Italy to Austria, the hand- written 
notes were lost and the project was not pursued until now. 
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H is supported by the whole of dT, as we have assumed in § [3lA. Indeed, otherwise the 
state space of the (0, /i, a) -pro cess would reduce to the ultrametric sub-space supp(yu) of 
dT, and as long as supp(/i) is required to have no isolated points, we can invoke §EJC to 
build up an associated tree with forward degrees > 2 directly from supp(/x). 

Thus, on the side of the random walk, we also want that supp(z/ Q ) = dT. This is 
equivalent with the requirement that u (dT x ) > for every x. By (I3.16P this is in turn 
equivalent with 

(4.1) F(x, x~)<\ for every x E T \ {o}. 
Indeed, we shall see that we need a bit more, namely that 

(4.2) lim G(x, o) = . 

x— >oo 

(I.e., for every e > there is a finite set F C T such that G(x, o) < e for all x G T \ F.) 
This condition is necessary and sufficient for solvability of the Dirichlet problem: for any 
<f G C(dX), its Poisson transform provides the unique continuous extension of (p to T 
which is harmonic in T. See e.g. |22l Corollary 9.44]. 

We shall restrict attention to random walks with properties (14. ID and (14.21) on a rooted 
tree with forward degrees > 2. 

A. Answer to question (I) 

We start with a random walk that fulfills the above requirements. We know from 
Lemma 13.71 that each (/i, 0, <r)-process arises as the standard process with respect to a 
modification 0* of <fi. Thus, we can eliminate a from our considerations by just looking 
for an ultrametric element such that the K-process is the standard process on dT 
associated with {v , 0). 

Since the processes are determined by the Dirichlet forms, we infer from (I3.10p and 
(13.241) that we are looking for such that J^,u (C,,v) = @(£? r ?) f° r a U £,,V £ 9T with 
£ 7^ 7]. This becomes 



(4 ' 3) ^ ' W) 1/*)) G(o,o)F(o,CAv)F^A V ,oY 

First of all, since deg + (o) > 2, there are G such that (, Ai] = o. We insert these 
two boundary points in (14. 3p . Since F(o,o) = 1, we see that we must have 

4>(o) = G(o,o). 

Now take x G T \ {o}. Since forward degrees are > 2, there are £,r),r)' G <9T such that 
£ A 7/ = x and £ A r/ = x~. We write ( 14 . 3 1) first for (£, t]') and then for (£, ?]) and then take 
the difference, leading to the equation 

f 1 ^ dt _ 1 1 

iL[} u Q (B^,l/t)) ~ G(o,o)F(o,x)F(x,o) ~ G(o,o)F(o,x-)F{x-,o)' 

By ( 12.51) . within the range of the last integral we must have B 1/t) = dT x , whence 
that integral reduces to 



4>{x) 0(x ) J u (dT x ) 
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We multiply equation (14. 4 p by v {dT x ) and simplify the resulting right hand side 

1 1 



v (dT x 



G(o, o)F(o, x)F(x, o) G(o, o)F(o, x-)F(x~, o) 

by use the identities (13. lip - (I3.14p and the first of the two formulas of (I3.16P (for v a ). 
We obtain that the ultrametric element that we are looking for should satisfy 

^ ^ <p(x) <f>{x~) G(x,o) G(x~,o) ^ 

This determines l/0(x) recursively, and we get 

4>(x) = G(x, 6) . 

Since G(x,o) = F(x,x~)G(x~o) by flBTTTD and (ETT3jl . the assumptions flU} and (g^D 
yield that is indeed an ultrametric element. Tracing back the last computations, we 
find that with this choice of 0, we have indeed that J(£, 77) = Q{£,rj) for all £, rj G dT 
with C, 7^ r). We have proved the following. 

(4.6) Theorem. Let T be a locally finite, rooted tree with forward degrees > 2, and 
consider a transient nearest neighbour random walk on T that satisfies (13. lip and (13.141) . 

Then the K-process on dT induced by the Dirichlet form (13.211) = (13.241) coincides 
with the standard process associated with ultrametric element = G(-,o) and the limit 
distribution u of the random walk. 

(4.7) Remark. Given the random walk on T and the associated .fT-process on dT, we 
might want to realise it at the (i/ , 0, cx)-process for an ultrametric element different 
from G(-,o). This means that we have to look for a suitable measure a on M + . Let us 
now write 0*(x) = G(x, o). In view of Lemma I3~7H and its proof, we are looking for a such 
that for our given generic 0, 

F a (4>(x)) =e- 1/G(x ' o) . 

For this it is necessary that <p(x) = <fi(y) whenever G(x,o) = G(y,o): we need to be 
constant on equipotential sets. In that case, F a {r) is determined by the above equation 
for r in the value set of the ultrametric . We can "interpolate" that function in an 
arbitrary way (monotone increasing, left continuous) and get a feasible measure a. 



B. Answer to question (II) 

Answering question (II) means that we start with and fi and then look for a random 
walk with limit distribution v — n such that the standard (0, /i)-process is the K-process 
associated with the random walk. We know from Theorem 14. 61 that in this case, we should 
have 0(x) = G(x,o), whence in particular, 0(o) > 1. Thus we cannot expect that every 
is suitable. The most natural choice is to replace by C ■ for some constant C > 0. 
For the standard processes associated with and C ■ 0, respectively, this just gives rise 
of a linear time change: if the old process is {X t ), then the new one is (Xt/c)- 

(4.8) Theorem. Let T be a locally finite, rooted tree with forward degrees > 2, and 
consider an ultrametric element on T and a fully supported probability measure \i on 
dT. 
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Then there are a unique constant C > and a unique transient nearest neighbour 
random walk on T that satisfies ( 13. 11)) and (13. 14)) with the following properties: // = v Q 
the limit distribution of the random walk, and the associated K-process on dT coincides 
with the standard process induced by the ultrametric element C-cf) and the given measure \i. 

For the proof, we shall need three more formulas. The first two are taken from 
Lemma 9.35], while the third is immediate from (13.161) and (13. 14)) 

F(x, ?/) 

(4.9) G(x, x) p{x, y) = — — if y ~ x, and 

1 - F(x,y)F(y,x) 

(4.11) F(x-x) x.(«r.)/F(.,«-) 



l-F(x,x-) + F(x,x-) v (dT x )/F(o,x-)' 

Proof. Proof of Theorem 14.81 

We proceed as follows: we start with and \i and replace by a new ultrametric element 
C ■ <p, with C to be determined, and fi being the candidate for the limit distribution of 
the random walk that we are looking for. 

Using the various formulas at our disposal, we first construct in the only possible way 
the quantities F(x, y) , x, y, 6 T, in particular when x ~ y. In turn, they lead to the 
Green kernel G(x,y). So far, these will be only "would-be" quantities whose feasability 
will have to be verified. Until that verification, we shall denote them F(x, y) and G(x, y). 
Via (14. 9p . they will lead to definitions of transition probabilities p(x,y). Stochasticity of 
the resulting transition matrix P will also have to be verified. 

Only then, we will use a potential theoretic argument to show that G(x, y) really is the 
Green kernel associated with P, so that the "?" can be removed. 

First of all, in view of Theorem 14.61 we must have 

C ■ <f>(x) = G(x, o) , 

whence by (ETTTll and (1314)) 

(4.12) F(x,x~) = (j)(x)/(f)(x~) iorxeT\{o}, 

and more generally 

F(y, x) = (fi(y) / <fi(x) when x < y . 

We note immediately that < F(y, x) < 1 when x < y, and that F(x, x) = 1. 

Next, we use ( 14.1 ip to construct recursively F(x~,x) and F(o,x). We start with 
F(o,o) = 1. If x 7^ o and F(o,x~) is already given, with fi(dT x -) < F(o,x~) < 1 
(the lower bound is required by ( 13. 161) ) . then we have to set 

fi(dT x )/F(o,x-) 



(4.13) F(x~,x) 



l-F(x,x-) + F(x,x~) (jL(dT x )/F(o,x-) 



and F(o,x) = F(o,x )F(x ,x). Since F(o,x ) > fx(dT x -) > n(dT x ), we see that 
< F(x~,x) < 1. We set - as imposed by (13.141) - F(o,x) = F(o, x~)F(x~, x). Formula 
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( 14.13P (re-)transforms into 

(4.14) fi(dT x ) = F(o,x-)F(x-,x) 1~ ^'f \ < F(o,x) < 1 , 

1 — F(x, x )F(x , x) 

as needed for our recursive construction. Now we have all F(x, y), initially for x ~ y, and 
consequently for all x, y by taking products along geodesic paths. 

We now can compute the constant C: ( 14.101) . combined with ( 14. 121) and (14.141) for x ~ o 
forces 

cm = g(o, o) = i+y % x) % 0) = i + y % o) fjL{dT x ) 

Therefore 

(4 ' 15) C = ^) + S^F^)" ( ^ ) - 

We now construct G(x,x) via ( 14. 1 01) : 

(4.16) G(x,x) = l+y . 

For x = o, we know that this is compatible with our choice of C. At last, our only choice 
for the Green kernel is 

G(x,y) = F(x,y)G(y,y) , x,yeT. 
Now we finally arrive at the only way how to define the transition probabilites, via ( 14.91) : 

(4.17) p(z,y) = — ^ I^ V l . 

G(x,x) 1 - F(x,y)F(y,x) 

Claim 1. P is stochastic. 

Proof of Claim 1. Combining (I4.17P with ( I4.16p . we deduce that we have to verify that 
for every x G T, 

(4 18) V ^'^--jfo'*)) = i 

If x = o, then by ( I4.14p this is just ^2 y . y ^ ^(dT y ) — 1 If x 7^ o then, again by ( 14. 141) . the 
left hand side of (T4TT81 is 

F(y-^)(l-F(?/,?r)) | F(x,x-)(l-F(x-,x)) 



y:y~=x 

This proves Claim 1. 



F(o,x) I — F(x, x~)F(x~ , x) 
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Claim 2. For any xo G T, the function g Xo (x) = G(x, x ) satisfies Pg Xo = g Xo — 1 XQ . 
Proof of Claim 2. First, we combine (14.161) with (14.171) to combine 



PfJxoM = Y] P( x o,y) F {y, x o)G{x ,x ) = Y] F (xo^y)F( y yx ) = g xo ( Xo ) - 1 , 

y:y~ XQ y:y~x 1 ~ F ( X 0, V)F{y, Xq) 



and Claim 2 is true for x = xq . Second, for x 7^ xq, let u be the neighbour of x on 
7r(x,x ). Then 

Pgx (x) = ^2 p( x ' y)F(y> x )G(x, x ) + p(x, u)G(u, x ) 

^ P{x,y)F{y,x) G(x,x ) . ,~ . , , 

= > ~ ~ ~ p[X.U)r (U, X)Gr(X. Xn) + V(X , U)C(U. Xn) 

^ /•(•'••//)/••!//••'•) G(x,x) 

' Z " ' 

G(x, x) — 1 

= G(x,x ) f 1 - -/ - -p(x,u)F(u,x)+p(x,u) 1 J = g X0 (x) , 
y G{x,x) F(x,u) J 

since p(x, u)/F(x, u) — p(x, u)F(u, x) = 1/G(x,x) by ( 14. 17ft . This completes the proof of 
Claim 2. 

Now we can conclude: the function g Xo is non-constant, positive and superharmonic. 
Therefore the random walk with transition matrix P given by (I4.17P is transient and does 
posses a Green function G(x,y). Furthermore, by the Riesz decomposition theorem, we 
have 

g X0 = Gf + h, 

where h is a non-negative harmonic function and the charge / of the potential Gf(x) = 
T. y G (x, y)f(y) is / = g X0 - Pg X0 = 1 X0 . That is, 

G(x, xo) = G(x, Xq) + h(x) for all x 
Now let ^ G dT and y = x A £. If x G T y then by our construction 

G(x, x ) = G(x, o) ^ X .° (f)(x) — > as x — > £ . 

<p{y) 

Therefore G(-,Xq) vanishes at infinity, and the same must hold for h. By the maximum 
principle, h = 0. 

We conclude that G(x, y) = G(x, y) for all x,y G T. But then, by our construction, 
also F(x,y) = F(x,y), the "first hitting" kernel associated with P. Comparing (14.141) 
with ( 13.161) . we see that p, = v . This completes the proof. □ 



C. Some remarks 

(4.19) Remark. In the present notes, we have restricted attention to compact ultrametric 
spaces for two reasons. First, Kigami's approach [15] starting with a random walk on a 
rooted, locally finite tree T is restricted to that situation, because dT is compact. 
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On the other hand, the approach of [5] is not restricted to compact spaces. In case of 
a non-compact, locally compact tree, one constructs the tree in the same way (the vertex 
set corresponds to the collection of all closed balls), but then the tree will have "its root 
at infinity", i.e., the ultrametric space becomes d*T = dT \ {cu}, where w is a fixed 
reference end of T. In this situation, the predecessor x~ of a vertex x is the neighbour 
of x on ir(x,w). In the definition 12.21 of an ultrametric element, we then need besides 
monotonicity that <p tends to oo along ir(x, w), while it has to tend to along any geodesic 
going to d*T. In this setting, the construction of a (<fi, /x, <r)-process remains as in (13.31) 
and (13.31) . but \x may have infinite mass: a Radon measure supported on the whole of 
d*T. 

In the non-compact case, however - and this is the second reason - at the moment 
we do not see an elegant and concise interpretation (analogous to the .ff -process) of a 
(0, [A, cr)-process in terms of a random walk. 

(4.20) Remark. Here, as in [5], we have always assumed that the ultrametric space has 
no isolated points, which for the tree means that deg + > 2. Theme of [I] is the opposite 
situation, where all points are isolated, i.e., the space is discrete. 

From the point of view of the present notes, the mixed situation works equally well. If 
we start with a locally compact ultrametric space having both isolated and non-isolated 
points, we can construct the tree in the same way. The vertex set is the collection of all 
closed balls. The isolated points will then become terminal vertices of the tree, which 
have no neighbour besides the predecessor. All interior (non terminal) vertices will have 
forward degree > 2. 

In the compact case, the boundary dT of that tree should consist of the terminal vertices 
together with the space of ends. In the non-compact case, we will again have a reference 
end w as in Remark 14.191 

The definition of an ultrametric element remains the same, but we only need to define it 
on interior vertices. In this general setting, the construction of (0, fi, a) processes remains 
unchanged. 

When the ultrametric space is compact, even in presence of isolated points, the duality 
with random walks on the associated tree remains as explained here. The random walk 
should then be such that the terminal vertices are absorbing, and that the Green kernel 
tends to at infinity. The Doob-Naim formula extends readily to that setting. 

(4.21) Remark. Let us now consider the general (compact) situation when we start with 
a transient random walk on a locally finite tree, rooted T. 

The limit distribution u Q will in general not be supported by the whole of dT. The K- 
process can of course still be constructed, see [15], but will evolve naturally on supp(z/ D ) 
only. Thus, we can consider our ultrametric space to be just supp(z/ Q ), as mentioned 
further above. The tree associated with this ultrametric space will in general not be 
the tree we started with, nor its transient skeleton as defined in [221 (9.27)] (the subtree 
induced by o and all x E T\ {o} with F(x, x~) < 1). 

The reasons are twofold. First, the construction of the tree associated with supp(f a ) will 
never give back vertices with forward degree 1. Second, some end contained in supp(z/ G ) 
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may be isolated within that set, while not being isolated in dT. But then this element will 
become a terminal vertex in the tree associated with the ultrametric (sub)space supp(z/ ). 
This occurs precisely when the transient skeleton has isolated ends. 

Thus, one should work with a modified "reduced" tree plus random walk in order to 
maintain the duality between random walks and isotropic jump processes. 

(4.22) Remark. Given a transient random walk on the tree T, KlGAMI [15] recovers an 
intrinsic metric of the .fT-process on dT in terms of what is called an ultrametric element 
in the present paper. This is of course <p(x) = G(x,o), denoted D x in [15] . where it is 
shown that for z/ -almost every £ G dT, D x — > along the geodesic ray tt(o, £). This has 
the following Potential theoretic interpretation. 

A point £ G dT is called regular for the Dirichlet problem, if for every ip G C(dT), 
its Poisson transform satisfies lim,,..^ /^(x) = <^(0- ^ i s known from CARTWRIGHT, 
Soardi and Woess Remark 2] that £ is regular if and only if lim^ G(x, o) = (as 
long as T has at least 2 ends), see also j22j Theorem 9.43]. By that theorem 9.4, the set 
of regular points has z/ D -measure 1. That is, the Green kernel vanishes at i/ Q -almost every 
boundary point. 

(4.23) Remark. In the proof of Theorem 14.81 we have reconstructed random walk tran- 
sition probabilities from C ■ 4>(x) = G(x, o) and fi = v . 

A similar (a bit simpler) question was addressed by Vondracek [21]: how to recon- 
struct the transition probabilities from all limit distributions u x , x G T, on the boundary. 
This, as well as out method, basically come from (I4.10p . which can be traced back to 
Cartier [6]. 



5. Appendix: a proof of the Doob-Naim formula on trees 
We start with the following observation. 

(5.1) Lemma. The measure o {£,,v) dv {£) dv {rj) on dT x dT is invariant with respect 
to changing the base point (root) o. 

Proof. We want to replace the base point o with some other x G T . We may assume that 
x ~ o. Indeed, then we may step by step replace the current base point by one of its 
neighbours to obtain the result for arbitrary x. 

Recall that the confluent that appears in the definition (I3.22j) of O depends on the 
root o, while for it becomes the one with respect to x. It is a well-known fact that 

— (f) = K(x, = — — - , 

av Q G(o, x A 4) 

the Martin kernel. Thus, we have to show that for all f , r\ G dT (f ^ rj) 

m(o) m(x)K(x,^)K(x,rj) 



G(o, o)F(o, f A V )F(£ A V , o) G(x, x)F(x, £ A x r])F{^ A x rj, x) 
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Case 1. £, 77 G (9T X . Then £ A„ 77 = £ A^ 77 =: y G T x , and iA„( = x A Q r] = x. Thus, 
using (ETIIj) . (ED and the fact that m(x)/G(o,x) = m(o)/G(x,o) by (13181) 



G(z, x)F(x, f A x r/)F(£ A s 77, x) G(x, x)F(x, y)F(y, x) \ G(o, x) 

m(o)G(x, x) 
F(x, y)F(y, x)G(o, x)G(x, 6) 
vn(o) 



F(x, y)F(y, x)F(o, x)F(x, o)G(o } o) 
m(o) 



F(o,y)F(y,o)G(o,o) ) 

as required. 

Case 2. £, 77 G dT \ dT x .. Then £ A 77 = £ A x 77 =:z6T \ T^, and iA ( = x A G 77 = o. 

Case 5. £ G dT^ , 77 G \ dT x . Then £ A Q 77 = o, £ A x 77 = x, x A Q £ = x and x A i] = o. 

Case 4- £ G <9T \ 9T X , 77 G <9T X . . This is like case 3, exchanging the roles of £ and 77. 

In all those cases, the computation is done very similarly to case 1, a straightforward 
exercise. □ 

For proving Theorem 13.231 we need a few more facts related with the network setting; 
compare e.g. with [22j §4.D]. 

The space T>(T) of (I3.20p is a Hilbert space when equipped with the inner product 

(f,g) = S T (f,g) + f(o)g(o). 

The subspace T> (T) is defined as the closure of the space of finitely supported functions 
in T>(T). It is a proper subspace if and only if the random walk is transient, and then the 
function G y (x) = G(x, y) is in V (T) for any y G T [23], [19]. We need the formula 

(5.2) £ T {f, G y ) = m{y)f{y) for every / G V (T) . 

Given a branch T z of T (z G T \ {o}), we can consider it as a subnetwork equipped with 
the same conductances a(x,y) for [x,y] G E(T Z ). The associated measure on T z is 



Ef m(x) if x G T z \ {z\ 

a(x,y) = \ _ 2X11 

I ml rl — CLKZ, Z it X = Z . 



m Tz {x) = 

y&T z :y~x 

The resulting random walk on T z has transition probabilities 




'p(x, y) if x G T z \ {z} , y ~ x . 



m -»*v*v I ; — it x = z , y ~ x . 

l-p(z,z ) 

We have F Tz (x, x~) = F(x, x~) and thus also F Tz (x, z) = F(x, z) for every x G T z \ {z}, 
because before its first visit to z, the random walk on T z obeys the same transition 
probabilities as the original random walk on T. It is then easy to see [22, p. 241] that the 
random walk on T z is transient if and only if for the original random walk, F(z, z~) < 1, 
which in turn holds if and only u (dT z ) > 0. (In other parts of this paper, this is always 
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assumed, but for the proof of Theorem 13.231 we just consider the random walk on the 
whole of T to be transient.) Conversely, if F(z, z~~) = 1 then F{x, z) = 1 for all x G T z . 
Below, we shall need the following formula for the limit distributions. 

(5.3) Lemma. For x G T \ {o}, 

v x (dT x ) = 1 — p(x, x~) (G(x, x) — G(x~, x)) . 

Proof. By [22l Lemma 9.35], 

G(x, x)p(x, X~) = —, r 

v ' JFK ' ; 1 - F(x,x-)F(x~,x) 

Thus, 

p(x, x~) (G(x, x) — G(x~, x)) = (l — F(x~ , x))G(x, x)p(x, x~) = 1 — v x {dT x ) 
by a short computation using (13.161) □ 

Proof of Theorem 13.231 We first prove formula (13.241) for the case when p = lgr w and 
ip = \gr z for two proper branches T w and T z of T. They are either disjoint, or one of 
them contains the other. 

Case 1. T z C T w . (The case T w C T z is analogous by symmetry.) 

This means that z G T w . For £, r) G dT we have (<£>(£) — p(v)) yPiO ~ ''Piv)) = 1 if 
£ G dT z and rj G dT \ dT w or conversely, and = otherwise. By Lemma I5.1[ we may 
choose w as the base point. Thus, the right hand side of (I3.24p is 

/ / ® w &v)dv w (0dv w (v) = ™^ W \ v w (dT\dT w )v w (dT z ), 

JdT\dT w JdT z G[W,W) 

since £ A w r\ = w and F(w, w) = 1. 

Let us now turn to the left hand side of (I3.24p . The Poisson transforms of ip and ip are 

h v (x) = u x (dT w ) and h^(x) = v x {dT z ). 

By (13355, 

h v (x) = F(x, w)v w (dT w ) , x G {w} U (T \ T w ) 
1 - h<p(x) = F(x, w)(dT\ dT w ) , xeT w , 

We set F w (x) = F(x,w) and write h v (x) — h v (x~) = (l — h v (x~)) — (l — h^x)) when 
this is convenient, and analogously for . Then we get 

= 22 a(x,x~)(F(x, w) - F(x~,w))is w (dT w ) (F(x, w) - F(x~, w))v w (dT z ) 

[x,x-]€E{T)\E{T w ) 

J2 a(x,x-)(F(x,w)-F(x-,w))v w (dT\dT w )(F(x,w)-F(x-,w))u w (dT z ) 

[x,x-]€E(T w )\E(T z ) 

+ ^2 a(x,x~)(F(x, w) - F(x~ ,w))v w (dT \ dT w )(F(x,w)- F(x-,w))u w (dT \ dT z ) 

[x,x-]&E(T z ) 

= S T {F W , F z ) v w (dT w ) v w (dT z ) - £ Tw (F w , F z )u w (dT z ) + £ Tz (F w , F z )u w (dT \ dT w ) , 



22 



W. Woess 



where of course St w is the Dirichlet form of the random walk on the branch T w , as 
discussed above, and analogously for £ Tz . Now F w = G w /G(w, w) by (13. lip , whence (15. 2p 
yields 

(ka\ P ft? w\ £t(G w ,F z ) m(w)F(w,z) 

G(w,w) G(w,w) 

Recall that for the random walk on T w , we have Ft w (x, w) = F(x, w), whence Gt w {x, w) = 
F(x,w)Gt w (w,w) = F(x,w) for every x G T w . Also, m Tw (w) = m(w) — a(w,w~) = 
m(w)(l —p(w,w~)). We apply (15.41) to that random walk and get 

m(u>)(l — p(w, w~))F(w, z) 



£t w (F W} F z 



G T Jw,w) 



We now apply (I3.12p and (I3.13p . recalling in addition that p Tw (w,x) = fdfe^Fj f° r 



x G T w . 

1 — p(w, w~) 



p(w,w )-(l-p(w,w ))U Tw (w,w) 



G Tw (w,w) 

= l—p(w,w~)— p(w,x)F(x,w) 

x:x~=w 

= 1 — p(w,w~) — (U(w,w) — p(w,w~)F(w~ ,u>)) 

p(w, w~) (l — F(w~, w)) = — ^- by Lemma 15.31 



G(w,w) G(w,w) 
We have obtained 

^ m(w)F(w, z) , nrri . 

G{w, w) 

In the same way, exchanging roles between T z and T w and using reversibility (I3.18p . 

m(z)F(z,w) _ m(w)F(w,z) m(w) 

t Tz {^w,^z - -tt, v Vz\pL z ) - — — — v z [OL z ) - — -v w \OL z ) 

G(z,z) G(w,w) G(w,w) 

Putting things together, we get that 

St(K , h*) = S Tz (F w , F z )v w {dT \ dT w ) = ™^ W) - u w {dT z )v w {dT \ dT w ), 

G(w,w) 

as proposed. 

Case 2. T Z C\T W = ®. 

In view of Lemma 15.11 both sides of equation (13.241) are independent of the root o. Thus 
we may declare our root to be one of the neighbours of w that is not on tt(w, z). Also, let 
w be the neighbour of w on tc(z, w). Then, with our chosen new root, the complement of 
the "old" T w is T^, which contains T z (The latter remains the same with respect "new"). 

Thus, we can apply the result of case 1 to and T z . This means that we have to 
replace the functions ip and with 1 — ip and 1 — h v , respectively, which just means 
that we change the sign on both sides of (13.241) . We are re-conducted to Case 1 without 
further computations. 

We deduce from what we have done so far, and from linearity of the Poisson transform as 
well of bilinearity of the forms on both sides of equation (13.241) . that this equation holds for 
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linear combinations of indicator functions of sets dT w . Those indicator functions are dense 
in the space C(dT) with respect to the max- norm. Thus, (13.241) holds for all continuous 
functions on dT. The extension to all of T>(dT, P) is by standard approximation. □ 
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